Acta Math. Hungar., to appear 



O 



S 



Strongly subadditive functions 



Koenraad Audenaert\ Fumio Hiai^ and Denes Petz^ 

^ Department of Mathematics, Royal HoUoway, University of London, 
Egham, Surrey TW20 OEX, UK 

^ Graduate School of Information Sciences, Tohoku University, 
Aoba-ku, Sendai 980-8579, Japan 



^ ! ^ Alfred Renyi Institute of Mathematics, 

H-1364 Budapest, POB 127, Hungary 

< 



Abstract 



Let / : M+ -> M. The subject is the trace inequality Tr /(A) + TV/ (P2^-P2) < 
Tr /(Pi2^i-*i2) + Ti'/(P23^-P23)) where ^4 is a positive operator, Pi,P2,P3 are 
^ orthogonal projections such that Pi + P2 + P3 = I, P12 = Pi + P2 and P23 = 

^ ■ P2 + P3. There are several examples of functions / satisfying the inequality 

CN , (called (SSA)) and the case of equality is described. 
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[x^ ' 1 Introduction 



Matrix monotone and matrix concave functions play important roles in several appli- 
cations. Assume that / : R^ — !■ R is a continuous function. It is matrix monotone if 
< A < i? implies f{A) < f{B) for every matrix A and B. The function / is called 
matrix concave if one of the following two equivalent conditions holds: 

f{XA + (1 - X)B) > Xf{A) + (1 - X)f{B) (1) 

for every number < A < 1 and for positive definite square matrices A and B (of the 
same size). In the other condition the number A is (heuristically) replaced by a matrix: 

f{CAC* + DBD*) > Cf{A)C* + Df{B)D* (2) 



if CC* + DD* = I, see the books [3], |8] about the details. It is surprising that a matrix 
monotone function is matrix concave. 

Motivated by some apphcations we study the functions / which are strongly sub- 
additivite in the following sense. Let Pi,P2,P3 be orthogonal projections such that 
Pi + P2 + Ps = /• Then 

Tr f{A) + Tr f{P2AP2) < Tr fiP^APu) + Tr /(P23^P23), (3) 

where P12 := Pi + P2 and P23 := P2 + P3. The special case when P2 = could be called 
subadditivity. This holds for any concave function [7, Theorem 2.4]. 

The first example f{x) = logx appeared already [2], here we have several other 
examples and a sufficient condition. The strongly subadditive functions are concave in 
the sense of real variable and all known examples are matrix concave. 



2 Motivation 

The second quantization in quantum theory is mathematically a procedure which as- 
sociates an operator on the Fock space J^{l-i) to an operator on the Hilbert space l-L 
|1]. The simplest example is H = C, then J-^{'H) is £^(Z"''). To the number yU > 
(considered as a positive operator) we associate r(/i) defined as 

r(/i)5„ = /i"5„ (n = 0,1,2,...), 

where (5„ are the standard basis vectors. F can be extended to arbitrary finite dimension 
by the formula 

T{Hi®H2) = T{Hi)(g)T{H2). 

In this way to any positive operator H G B(l-i) we have a positive operator F(if ) G 
B{J^{T-t)). The construction of a statistical operator, analogue of the Gaussian distri- 
bution, is slightly more complicated. For a positive operator A set 

«(^) = ;^^Y^, where H = A{I + A^. 
In particular, ii A = X, then 

The von Neumann entropy 

S{a{A)) := -Tt a{A) log a{A) 
equals to Ti k{A), where k(x) := — xlogx + (x + 1) log(x + 1) [H [5]. 



From the formula 
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Since both integrands are matrix concave, the integrals are matrix concave, too. 



k{x) = log (l + -) > 



and K, is monotone. Hence k{x) > /t(0) = 0. The positivity together with matrix 
concavity implies matrix monotonicity, [Bj. 

Let Ti = Til 0)712® "Ha be a finite dimensional Hilbert space and let 



A 



All A 
A 



12 



A 



13 



12 



A 



13 



A22 A23 
I33 



A*, A, 



be a positive invertible operator and set 
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The strong subadditivity of the von Neumann entropy, 

S{a{A)) + S{a{A22)) < S{a{B)) + S{a{C)), 
has the equivalent form 

Tr k{A) + Tr ^(^a) < Tr k{B) + Tr k{C). 



(4) 



The case of equality is studied in the paper [Sj and the general properties of entropy 
are in the book [8]. 

Proposition 2.1 The equality 

Tyk{A) +Ttk{A22) < TrK(5) + TrK(C), 
in the strong subadditivity holds if and only if A has the form 
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where the parameters a, b, c, d (and 0) are matrices. 



(5) 



Note that the matrix c or rf in the theorem can be x 0. 

We are interested in the (differentiable) functions / such that the inequahty 



Tr f (A) + Tt f {A22) <Tr f{B) + Tt f{C) 



(SSA) 



holds. We call this strong suhadditivity for the function /. The strong subadditivity 
holds for the function k. Another equivalent formulation of the strong subadditivity is 



3 Particular examples 



Example 3.1 If 
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is a numerical matrix, then it is an exercise to show that (SSA) holds for this kind of 
A if and only if / is a concave function. 

Example 3.2 The strong subadditivity does not hold for the function f{t) = —1/t. 
The following counterexample is due to Ando pQ: Let 
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We have 
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and (SSA) becomes 
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and this is not true. 

Example 3.3 It is elementary that the strong subadditivity holds for the function 
f{t) = —t^. The equality holds if and only Ai^ = 0. D 

Example 3.4 It was proved in [2J that the strong subadditivity holds for the function 
fit) = logt and the equality holds if and only if A13 = A12A22A23. 



We present an alternative approach. Now (SSA) is equivalent to 

Det A ■ Det A22 < Det 5 ■ Det C. 
Let 
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A := Diag(A-^'^^T^ A37'^)ADiag(A-^^^ A22 ,-33 
Then (SSA) is equivalent to 

Det i < Det 5 ■ Det C. 

In other words, we may assume that the diagonal of A consists of J's. Since 
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equality holds in (SSA) if A13 = A12A23, equivalently A13 = A12A22A23. This condition 
is sufficient for the equality. 

Example 3.5 Since 
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we get a majorization 
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that is, the eigenvalue vector X{A) majorizes that of 
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For any concave function /, this implies that / o X{A) is weakly majorized by the / o A 
of 
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so that 
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(7) 



Hence 

Tr fiA) + Tr /(A22) < Tr /(5) + Tr /(A22) + Tr /(A33). 

This says that if A23 = (or A12 = 0), then (SSA) holds for every concave function /. 

Note that inequahty (j7]) is written as 

Tr f{A) = Tr Pf{A)P + Tr QfiA)Q < TifiPAP + QAQ) 

when P and Q are orthogonal projections and P + Q = I. This is a special case of 
Jensen's trace inequality for concave functions ^ Theorem 2.4]. D 

Example 3.6 The representation 

y= / -VT^dX (8) 



TT Jo X + y 

is used to show that f{x) = a;* is operator monotone when < t < 1. From this we 

obtain 

sinvrt f^ 1"°° A*~"^ 

y*-i dy = / / -^ dX dy 

'0 T^ Jo Jo X + y 



which gives 



x' = ^^^^ / A*-^(log(a; + A) - log A) dX. 

TT Jo 



So we have a similar formula to (|8]): 
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Since inequality (SSA) is true for the functions fx{x) := log f 1 + | j , by integration 
it follows for X* when < t < 1. 

We analyze the condition for equality and use the decomposition "H = "Hi ©7^2 ©"Hs. 
For fx the equality condition is 

Ai3 = Au{X + A22)~^A23, 

see Example 13.41 This holds for every A > 0. If A — )■ 00 in the relation 
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then we conclude ^13 = = A12A23. The latter condition means that Rngy423 C 
Ker A12, or equivalently (Kery4i2)"'" C Ker A23. 

The linear combinations of the functions x i— ?■ 1/(A + x) form an algebra and due to 
the Stone- Weiersrass theorem Ai2g{A22)A23 = for any continuous function g. 



We want to show that the equahty imphes the structure ([5]) of the operator A. We 
have A23 : 7^3 — 7- 7^2 and ^412 : 7^2 — ^ ^i- To show the structure (^, we have to find a 
subspace if C 7/2 such that 

A22H CH, H^C Ker A,2, H G Ker A32, 

or alternatively [H-^ =)K C 7^2 should be an invariant subspace of ^22 such that 

Rngy423 C K C Kery4i2. 

Let 

K := I ^^^^^230;^ : Xi e n3,ni G Z+} 

i 

be a set of finite sums. It is a subspace of 7/2- The property Rngy423 C K and the 
invariance under ^22 are obvious. Since 

^12^^2^232; = 0, 
K C Ker A12 also follows. D 

4 Sufficient condition 

Theorem 4.1 Let f : (0, +00) — t- M 6e a function such that — /' is matrix monotone. 
Then the inequality (SSA) holds. 

Proof. The idea of the previous example is followed. A matrix monotone function has 
the representation 

a + bx + ( -— — - - I dfi(X), 

Jo \X^ + l X + xJ 

where b > 0, see (V.49) in [3]. Therefore, we have the representation 



t / />oo 



fit) = c- I [ a + bx + I ( ^ _, - ^ ) dfi{X) ] dx. 
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By integration we have 



;„) ^,.at-\e^[ (^(1 - t) + log (^ + ^)) <<.(A). 

The first quadratic part satisfies the (SSA) and we have to check the integral. Since 
log X is a strongly subadditive function, so is the integrand. The integration keeps the 
property. D 

The previous theorem covers all known examples, but we can get new examples. 



Example 4.1 By diflFerentiation we can see that f{x) = —{x + t) log(a; + t) with t > 
satisfies (SSA). Similarly, f{x) = — x* satisfies (SSA) if 1 < t < 2. 

In some applications [9j the operator monotone functions 

fJx)=p(l-p)- ^^-^4^ (0<p<l) 

appear. 

For j9 = 1/2 this is an (SSA) function. Up to a constant factor, the function is 

(v^ + 1)2 = X + 2 V^ + 1 
and all terms are known to be (SSA). The function —f[i2 is evidently matrix monotone. 
Numerical computation shows that — /' seems to be matrix monotone. D 
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